Alemania, 1943. Los nazis se proponen eliminar definitivamente a todos los judíos de Berlín. Más de 70.000 ya han sido deportados. En abril de 1943 sale de la estación de Grunewald hacia Auschwitz un tren con 688 judíos. Durante seis días, los pasajeros tendrán que sufrir calor, hambre y sed. En su desesperación, algunos intentan huir; entre ellos, Henry (Gedeon Burkhard), Lea (Lale Yavas) y Ruth (Sibel Kekilli). Pero el tiempo apremia porque Auschwitz está cada vez más cerca.

Los tripulantes de la nave estelar Surprise son requeridos por el alto mando terrestre, liderado por la princesa Metapha, para viajar atrás en el tiempo y cambiar el pasado para así prevenir la invasión de las tropas marcianas del malvado Regulator Rogul y su sicario, el asmático Lord Jens Maul.